-
1 жадный алгоритм
Mathematics: greedy algorithm -
2 алгоритм жадный
-
3 greedy algorithm
«жадный» алгоритм (приближенный алгоритм, находящий на каждом шаге наилучшее для данного шага решение)Англо-русский словарь промышленной и научной лексики > greedy algorithm
-
4 greedy add algorithm
«жадный» ( эвристический) алгоритм с последовательным добавлением (алгоритм оптимизации размещения процессоров в сетях, согласно которому сначала рассматривается ситуация, когда процессоры в сети отсутствуют и на каждом шаге итерации процессор устанавливается в том месте, где стоимость системы обработки уменьшается наибольшим образом; весь такой итерационный процесс прекращается, когда уменьшение стоимости уже не происходит); ср. greedy drop algorithmАнгло-русский словарь промышленной и научной лексики > greedy add algorithm
-
5 greedy drop algorithm
«жадный» ( эвристический) алгоритм с последовательным исключением (алгоритм оптимизации размещения процессоров в сетях, согласно которому сначала процессор каждого типа размещается в каждом возможном пункте и вычисляется минимальная стоимость всей системы обработки информации, после чего при каждой итерации уменьшается число потенциальных размещений на единицу; весь такой итерационный процесс прекращается, когда стоимость уже не меняется); ср. greedy add algorithmАнгло-русский словарь промышленной и научной лексики > greedy drop algorithm
См. также в других словарях:
Жадный алгоритм — (англ. Greedy algorithm) алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным. Известно, что если структура задачи задается матроидом, тогда… … Википедия
Жадный алгоритм Радо — Эдмондса — алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм Радо Эдмондса позволяет найти… … Википедия
Жадный алгоритм Рада-Эдмондса — Жадный алгоритм Радо Эдмондса алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм… … Википедия
Жадный алгоритм Рада — Эдмондса — Жадный алгоритм Радо Эдмондса алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм… … Википедия
Жадный алгоритм Радо-Эдмондса — алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм Радо Эдмондса позволяет найти… … Википедия
Жадный алгоритм Радо — Эдмондса алгоритм нахождения в матроиде базы минимального веса. Если каждому элементу носителя матроида сопоставлен его вес, и вес подмножества носителя определяется как сумма весов элементов этого подмножества, то алгоритм Радо Эдмондса… … Википедия
Жадные алгоритмы — Жадный алгоритм (англ. Greedy algorithm) алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным. Если глобальная оптимальность алгоритма имеет место практически… … Википедия
Код Хаффмана — Алгоритм Хаффмана адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им … Википедия
Код Хаффмена — Алгоритм Хаффмана (англ. Huffman) адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году доктором Массачусетского технологического института Дэвидом Хаффманом. В настоящее… … Википедия
Кодирование Хаффмана — Алгоритм Хаффмана (англ. Huffman) адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году доктором Массачусетского технологического института Дэвидом Хаффманом. В настоящее… … Википедия
Задача о покрытии множества — является классическим вопросом информатики и теории сложности. Данная задача обобщает NP полную задачу о вершинном покрытии (и потому является NP сложной). Несмотря на то, что задача о вершинном покрытии сходна с данной, подход, использованный в… … Википедия
